# encoding:utf-8
# 初始化双向队列
# Python 没有内置的双向队列类，但是可以使用 list 来当作双向队列使用
deque: deque[int] = collections.deque()

# 元素入队
deque.append(1) # 队尾入队
deque.append(3)
deque.append(2)
deque.appendleft(1) # 队首入队
deque.appendleft(2)

# 访问元素
front: int = deque[0] # 队首元素
rear: int = deque[-1] # 队尾元素

# 元素出队
pop_front: int = deque.popleft() # 队首出队
pop_rear: int = deque.pop() # 队尾出队

# 获取双向队列的长度
size: int = len(deque)

# 判断双向队列是否为空
is_empty: bool = len(deque) == 0